Graph operations

Results: 797



#Item
141Image processing / Segmentation / Energy minimization / Simulated annealing / Belief propagation / Mathematical optimization / Algorithm / Graph cuts in computer vision / Operations research / Mathematics / Applied mathematics

A Comparative Study of Energy Minimization Methods for Markov Random Fields Richard Szeliski1 , Ramin Zabih2 , Daniel Scharstein3 , Olga Veksler4 , Vladimir Kolmogorov5, Aseem Agarwala6, Marshall Tappen7 , and Carsten Ro

Add to Reading List

Source URL: vision.middlebury.edu

Language: English - Date: 2006-05-05 15:27:54
142Theoretical computer science / Combinatorics / Algorithm / Discrete mathematics / Computational complexity theory / Mathematical optimization / Linear programming / Computer science / Graph theory / Operations research / Applied mathematics / Mathematics

Theoretical Computer Science Master of Computer Science Study branches I1 Theoretical Computer Science I3 Mathematical Linguistics

Add to Reading List

Source URL: www.mff.cuni.cz

Language: English - Date: 2013-02-12 16:03:46
143Algebraic graph theory / Matroid theory / Cycle space / Line graph / Factor graph / Graph / Planar graph / Spanning tree / Tree decomposition / Graph theory / Graph operations / Graphical models

Generalized Belief Propagation on Tree Robust Structured Region Graphs Andrew E. Gelfand Dept. of Computer Science University of California, Irvine Irvine, CA, USA

Add to Reading List

Source URL: www.ics.uci.edu

Language: English - Date: 2012-06-25 13:48:13
144Tree decomposition / Graph coloring / Minor / Tree / Robertson–Seymour theorem / Clique / Neighbourhood / Graph / Bipartite graph / Graph theory / Graph operations / Planar graphs

Treewidth and graph minors Lectures 9 and 10, December 29, 2011, January 5, 2012 We shall touch upon the theory of Graph Minors by Robertson and Seymour. This theory gives a very general condition under which a graph pro

Add to Reading List

Source URL: www.wisdom.weizmann.ac.il

Language: English - Date: 2012-01-05 11:55:55
145Vertex / Matching / Matroid theory / Graph operations / Skew-symmetric graph / Graph theory / Graph / Directed graph

A Formalism for Graph Databases and its Model of Computation Juan Reutter and Tony Tan University of Edinburgh Abstract. Graph databases are directed graphs in which the edges are labeled with symbols from a finite alpha

Add to Reading List

Source URL: web.ing.puc.cl

Language: English - Date: 2013-12-24 11:08:55
146Operations research / Convex optimization / Linear programming / Degree / Shortest path problem / Graph / Matching / Mathematics / Graph theory / Theoretical computer science

COMPSCI 530: Design and Analysis of AlgorithmsLecture 22 Lecturer: Debmalya Panigrahi

Add to Reading List

Source URL: www.cs.duke.edu

Language: English - Date: 2014-09-24 20:01:22
147Connectivity / Matching / Degree / Graph operations / Graph coloring / Theoretical computer science / Mathematics / Graph theory

De-anonymization of Heterogeneous Random Graphs in Quasilinear Time (extended abstract) Karl Bringmann1 , Tobias Friedrich2 , and Anton Krohmer2 1

Add to Reading List

Source URL: people.mpi-inf.mpg.de

Language: English - Date: 2014-06-25 09:37:09
148Outerplanar graph / Tree decomposition / Minor / Graph coloring / Graph / Tree / Path decomposition / Degeneracy / Graph theory / Planar graphs / Graph operations

Vertex Separators and low tree-width k-coloring Lectures 11 and 12, January 12 and 19, A theorem about vertex separators

Add to Reading List

Source URL: www.wisdom.weizmann.ac.il

Language: English - Date: 2012-01-23 02:46:03
149Mathematics / Structure / Operations research / Organizational behavior / Consumer behaviour / Collaborative innovation network / Centrality / Job satisfaction / Net Promoter / Networks / Graph theory / Network theory

1 PROCEEDINGS,COINs13      

Add to Reading List

Source URL: www.ickn.org

Language: English - Date: 2014-03-07 06:00:28
150Tree decomposition / Path decomposition / Width / Boolean satisfiability problem / Graph theory / Theoretical computer science / Graph operations

Treewidth in Verification: Local vs. Global⋆ Andrea Ferrara1 , Guoqiang Pan2 , and Moshe Y. Vardi2 1 DIS - Universit`a di Roma ”La Sapienza” Via Salaria 113, 00198 Roma, Italy

Add to Reading List

Source URL: www.cs.rice.edu

Language: English - Date: 2005-09-30 15:47:37
UPDATE